class Demo {
    static int gcdEuclid(int x, int y) {
	System.out.println("gcdEuclid(" + x + ", " + y + ")");
	if (y == 0)
		return x;
	else if (x < y)
		return gcdEuclid(y, x);
	else
		return gcdEuclid(x - y, y);
    }

    static int gcdMod(int x, int y) {
	System.out.println("gcdMod(" + x + ", " + y + ")");
	if (y == 0)
		return x;
	else
		return gcdMod(y, x % y);
    }

    public static void main (String[] args) {
	int x = Integer.parseInt(args[0]);
	int y = Integer.parseInt(args[1]);
	int xn = gcdMod(x, y);
	System.out.println(xn);
    }
}